Transversals, Near Transversals, and Diagonals in Iterated Groups and Quasigroups

نویسندگان

چکیده

Given a binary quasigroup $G$ of order $n$, $d$-iterated $G[d]$ is the $(d+1)$-ary equal to $d$-times composition with itself. The Cayley table every $d$-ary $d$-dimensional latin hypercube. Transversals and diagonals in multiary quasigroups are defined so as coincide those corresponding hypercube.
 We prove that if group $n$ satisfies Hall–Paige condition, then number transversals $ \frac{n!}{ |G'| n^{n-1}} \cdot n!^{d} (1 + o(1))$ for large $d$, where $G'$ commutator subgroup $G$. For general $G$, we obtain similar estimations on numbers near develop method counting other types iterated quasigroups.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Transversals in non-discrete groups

The concept of ‘topological right transversal’ is introduced to study right transversals in topological groups. Given any right quasigroup S with a Tychonoff topology T , it is proved that there exists a Hausdorff topological group in which S can be embedded algebraically and topologically as a right transversal of a subgroup (not necessarily closed). It is also proved that if a topological rig...

متن کامل

Connected transversals to nilpotent groups

We prove that a finite group with nilpotent subgroup H and H-connected transversals is solvable. The proof depends on the classification of finite simple groups.

متن کامل

Blockers and transversals

Given G = (V,E) an undirected graph with matching number ν(G), we define d-blockers as subsets of edges B such that ν(G′ = (V,E \B)) ≤ ν(G)−d. We define d-transversals T as subsets of edges such that every maximum matchingM has |M ∩T | ≥ d. We explore connections between d-blockers and d-transversals. Special classes of graphs are examined which include complete graphs, regular bipartite graphs...

متن کامل

Permanent rank and transversals

We use the polynomial method of Alon to give a sufficient condition for the existence of partial transversals in terms of the permanent rank of a certain matrix.

متن کامل

Transversals and Matroid Partition*

In sec tion 1, transversal Inatroids are assoc iated with "syste ms of di s tinct represe ntatives" (i. e., tra nsversals) and,. more generally , matc hing matroids are associated with matc hings in graphs . Th e transversal matrolds and a theore m of P. J. Higgins on disjoint transversals of a famil y of se ts , along wIth th e well-known graphIc matrold s a nd some theorems on decomposition o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Electronic Journal of Combinatorics

سال: 2021

ISSN: ['1077-8926', '1097-1440']

DOI: https://doi.org/10.37236/9699